Zeit- und Prioritats-gesteuerter Sende/Empfangsknoten 

Ausfuhrungsbeispiele der vorliegenden neuen Entwicklung beziehen sich auf einen Sen- 
de/Empfangsknoten, insbesondere auf einen Sende/Empfangsknoten, der iiber eine Schnitt- 
stelle mit einem Ubertragungsmedium verbindbar ist und der basierend auf einem Zeitplan 
und einer Sendeprioritat dem Ubertragungsmedium einen Rahmen einer verfugbaren 
Nachricht bereitstellt. 

Die Rechnerkommunikation im Bereich von Echtzeitsystemen, die iiber drahtgebundene 
Datenbusse vernetzt sind, basiert in der Regel auf ereignisgesteuerten (event-triggered) und 
zeitgesteuerten (time-triggered) Protokollen. Bei ereignisgesteuerten Protokollen werden 
Nachrichten nur gesendet, falls ein auslosendes Ereignis eintritt, z. B. wenn ein Schalter 
gedriickt oder ein Schwellwert uberschritten wird. Bei zeitgesteuerten Protokollen werden 
Nachrichten zu vorbestimmten Zeitpunkten ubertragen, wodurch das Netzwerk ein deter- 
ministisches Verhalten aufweist. Sofern der Datenverkehr sporadisch entsteht, weisen er- 
eignisgesteuerte Protokolle einen geringeren Ressourcenverbrauch auf. Allerdings sind bei 
ereignisgesteuerten Protokollen nur begrenzte Echtzeitgarantien moglich, falls mehrere 
Ereignisse fast gleichzeitig eintreten und dies womoglich bei unterschiedlichen Knoten 
bzw. Stationen. Zur Einhaltung harter Echtzeitgarantien sind, im Falle von periodischem 
Datenverkehr, zeitgesteuerte Protokolle vorzuziehen. Der Einsatz von zeitgesteuerten Pro- 
tokollen bei sporadischem Datenverkehr und kleinen maximalen Antwortzeiten fuhrt je- 
doch zu einer massiven Verschwendung von Bandbreite, da der ungunstigste Fall zugrunde 
gelegt werden muss, z. B. die maximale Antwortzeit oder der minimale zeitliche Abstand 
zwischen Ereignissen. 

In einem typischen Szenario eines Kraftfahrzeugs konkurrieren Netzwerkkomponenten der 
Karosserie, des Antriebsstrangs, der Sicherheit, des Komforts und der Unterhaltung um 
Netzwerkressourcen. Aufgrund sehr unterschiedlicher Anforderungen hinsichtlich Band- 
breite, Verzogerung, Verzogerungsschwankungen (jitter), Zuverlassigkeit und Echtzeitga- 
rantien wird im Automotive Bereich eine Kombination mehrerer Kommunikationstechno- 
logien verwendet. Zu diesen Technologien zahlen CAN (controller area network), TTCAN 
(time-triggered CAN = zeitgesteuertes CAN), FlexRay, MOST (media-oriented system 
transport = Transport in Medien-orientierten Systemen) und LIN (local interconnect net- 
work = lokales Verbindungsnetzwerk). 
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Abbildung 9 



Abbildung 9 zeigt eine bekannte Vernetzung von Echtzeitsystemen (real time systems) 
eines Kraftfahrzeugs unter Verwendung einer Mehrzahl drahtgebundener Datenbusse. Die 
Netzwerkkomponenten des Antriebsstrangs, z. B. eine Motorsteuerung (engine control) 10, 
eine Gangschaltungssteuerung (gear box control) 12 und eine Fahrzeugdynamik (vehicle 
dynamics) 14, werden in der Regel iiber einen schnellen CAN-Bus (high-speed CAN) 16 
miteinander vernetzt. Der FlexRay-Bus 1 8 wird fur drahtgebundene Systeme (by-wire sys- 
tems) zum Lenken und Bremsen verwendet und vernetzt somit z. B. die Fahrzeugdynamik 
14, eine Lenkungssteuerung (steering control) 20, eine Pedal-Knoten-Steuerung (pedal 
node control) 22, eine Rad-Knoten-Steuerung (wheel node control) 24 und eine Servosteu- 
erung (servo control) 26. Ferner werden Unterhaltungs- und Telematik-Komponenten, 
z. B. ein Radio 28, ein Navigationsgerat 30, ein Telefon 32, eine Anzeige 34, ein Monitor 
36 und eine Einparkhilfe 38 iiber den MOST-Bus 40 miteinander vernetzt. Netzwerkkom- 
ponenten, die Komfort, Sicherheit und einfache Karosseriefunktionen betreffen, z. B. eine 
Luftersteuerung (fan control) 40, eine Lichtsteuerung (light control) 42, eine Sitzsteuerung 
(seat control) 44, eine Klimaanlagensteuerung (air condition control) 46, ein Scheibenwi- 
scher 48, eine Tursteuerung (door control) 50 und eine Bedienungskonsole (control panel) 
52 werden in der Regel iiber einen langsamen CAN-Bus (low-speed CAN) 54 miteinander 
vernetzt. Die beiden LIN-Busse 56 und 58 konnen z. B. fur die Vernetzung weiterer Kli- 
matisierungs- bzw. Sitzeinstellungs-Komponenten genutzt werden. Ferner sind der schnel- 



le CAN-Bus 16, der MOST-Bus 40 und der langsame CAN-Bus 54 mit einer Steuereinheit 
mit Netzubergang (control unit + gateway) 60 verbunden, wobei die Steuereinheit mit 
Netziibergang 60 ferner mit den Anzeigen fur den Fahrer (driver displays) 62 vernetzt ist. 

Dariiber hinaus werden Kraftfahrzeuge je nach Kundenanforderungen in vielen verschie- 
denen Konfigurationen hergestellt. Diese Konfigurationen konnen des Weiteren verschie- 
dene Kommunikationsmuster aufweisen, die von der dynamischen Nutzung des Fahrzeugs 
und der Strafiensituation abhangen. Um ein ausgiebiges Testen aller moglichen Konfigura- 
tionen in alien moglichen Einsatzszenarien zu vermeiden, muss das Kommunikationssys- 
tem eine Komponierbarkeit in dem Sinne unterstiitzen, dass Kommunikationseigenschaften 
jederzeit erhalten bleiben. Zum Beispiel darf ein Hinzufiigen von weiteren Airbags und 
Radsensoren oder das Hinzufugen eines Schiebedachs den zeitgerechten Betrieb anderer, 
z. B. sicherheitsrelevanter, Komponenten nicht beeintrachtigen. Zur Losung dieses Prob- 
lems ist z. B. eine zeitliche Einkapselung (temporal encapsulation) von Knoten bekannt, 
wobei individuellen Knoten im Vorfeld festgelegte Zeitschlitze (time slots) zugeordnet 
werden. Ein Nachteil dieser Losung besteht in einer Uberdimensionierung von Kommuni- 
kationssystemen, um alle moglichen Konfigurationen und Kommunikationsmuster abzude- 
cken. 

Um vorhersagbare Verzogerungszeiten und Kommunikationsbandbreiten zu garantieren, 
erfolgt in der Regel eine prazise Zeitplanung (scheduling) und Zuweisung von Kommuni- 
kationsressourcen zum Zeitpunkt der Entwicklung vor Ausfuhrung (offline). Dariiber hin- 
aus miissen fur deterministische Garantien die ungiinstigsten Situationen beriicksichtigt 
werden. Dies fufirt zu einer massiven Verschwendung von Ressourcen in alien normalen 
Situationen, bei denen in der Regel eine weitaus geringere Kommunikationsbandbreite 
erforderlich ist. 

Verfahren zur verbesserten Auslastung drahtgebundener Datenbusse sind im Automotive 
Bereich bekannt. Beispielsweise konnen der Veroffentlichung SMART-Plan: A New Mes- 
sage Scheduler for Real-time Control Networks, ISSC 2005 von M. Naughton und D. Hef- 
fernan und der Veroffentlichung Systematic Message Schedule Construction for Time- 
Triggered CAN, IEEE Transactions on Vehicular Technology, Special Issue on Vehicular 
Communication Networks, Vol. 56 von K. Schmidt und E. G. Schmidt, Ansatze zur Be- 
rechnung optimaler Zeitplane fur TTCAN entnommen werden. Ferner konnen der Verof- 
fentlichung Message Scheduling for the FlexRay Protocol: The Dynamic Segment, IEEE 
Transactions on Vehicular Technology, Vol. 58 von E. Schmidt und K. Schmidt und der 
Veroffentlichung Message Scheduling for the FlexRay Protocol: The Static Segment, IEEE 
Transactions on Vehicular Technology, Vol. 58 von K. Schmidt und E. G. Schmidt, Ansat- 



ze zur Berechnung von Zeitplanen fur das dynamische und das statische Segment von 
FlexRay entnommen werden. Diese Verfahren gehen davon aus, dass der Zugriff auf einen 
Zeitschlitz entweder exklusiv (ein Knoten) oder prioritatsbasiert (alle Knoten) erfolgt, wo- 
bei die Realzeitanforderungen (real-time requirements) gegeben sind. Im ersten Fall soil 
z. B. die Auslastung verbessert werden, im zweiten Fall z. B. die Lange des dynamischen 
Segments. 

Den bekannten Losungen zur Bestimmung verbesserter Zeitplane fur ereignisgesteuerte 
und zeitgesteuerte Protokolle liegen somit scharfe Restriktionen zugrunde, entweder er- 
folgt der Zugriff auf ein Ubertragungsmedium exklusiv oder prioritatsbasiert. Damit ist der 
Suchraum zum Auffinden verbesserter Losungen von vorneherein stark beschrankt. Ein 
weiterer Nachteil bekannter Losungen ist der prioritatsbasierte Wettbewerb, zu dem alle 
Knoten zugelassen sind. Dies schrankt die moglichen Echtzeitgarantien im Fall mehrerer, 
fast gleichzeitig auftretender Ereignisse stark ein. 

Des Weiteren sind dynamische Zuweisungsverfahren bekannt, bei denen die Knoten mit 
einem Ressourcenverwalter in Verbindung stehen. Dies fuhrt jedoch zu einem erheblich 
hoheren Datenverkehr (overhead), zu hoheren Verzogerungszeiten und zu einem ungewis- 
sen Resultat. 

Der vorliegenden neuen Entwicklung liegt somit die Aufgabe zugrunde, einen Sen- 
de/Empfangsknoten fur ein Bussystem mit einem Datenbus mit Mehrfachzugriff im Echt- 
zeitbetrieb zu schaffen, der mit einer hohen Zuverlassigkeit und relativ geringen Ressour- 
cenanforderungen einen geregelten Zugriff auf ein Ubertragungsmedium ermoglicht. 

Diese Aufgabe wird gemafi einem Sende/Empfangsknoten nach Al, einem Bussystem mit 
einer Mehrzahl von Sende/Empfangsknoten nach A15, einem Verfahren zum Betreiben 
eines Sende/Empfangsknotens nach A19, einer Verwendung einer Mehrzahl von Sen- 
de/Empfangsknoten nach A20, oder einem Computerprogramm nach A21 gelost. 

Die neue Entwicklung schafft einen Sende/Empfangsknoten, der ausgebildet ist, um basie- 
rend auf einem Zeitplan mit zugeordneten Zeitabschnitten einem Ubertragungsmedium 
uber eine Schnittstelle einen Rahmen einer verfugbaren Nachricht, die eine zugeordnete 
Sendeprioritat aufweist, bereit zu stellen, falls zu dem zugeordneten Zeitabschnitt keine 
weitere verfugbare Nachricht eines weiteren, mit dem Ubertragungsmedium verbundenen 
Sende/Empfangsknotens eine hohere Sendeprioritat aufweist. 



Ausfuhrungsbeispiele der neuen Entwicklung beschreiben einen Sende/Empfangsknoten, 
der ausgebildet ist, um die Sendeprioritat der verfiigbaren Nachricht dem Ubertragungs- 
medium bereit zu stellen bzw. zu signalisieren. Ferner ist bei Ausfuhrungsbeispielen der 
Sende/Empfangsknoten ausgebildet, um eine weitere Sendeprioritat einer weiteren verfiig- 
baren Nachricht eines weiteren, mit dem Ubertragungsmedium verbundenen Sen- 
de/Empfangsknotens zu empfangen und um die empfangene Sendeprioritat mit der Sende- 
prioritat der eigenen verfiigbaren Nachricht zu vergleichen. Des Weiteren ist der Sen- 
de/Empfangsknoten ausgebildet, um, falls zu dem zugeordneten Zeitabschnitt die Sende- 
prioritat der eigenen verfiigbaren Nachricht die hochste ist, dem Ubertragungsmedium iiber 
die Schnittstelle den/die Rahmen der verfiigbaren Nachricht bereit zu stellen. Bei Ausfuh- 
rungsbeispielen ist die Schnittstelle des Sende/Empfangsknotens ferner ausgebildet, um 
mit einem Datenbus mit Mehrfachzugriff im Echtzeitbetrieb zu kommunizieren. Ausfuh- 
rungsbeispiele der neuen Entwicklung beschreiben ferner ein Bussystem mit einem Daten- 
bus und einer Mehrzahl von Sende/Empfangsknoten. 

Ausfuhrungsbeispiele der vorliegenden neuen Entwicklung werden nachfolgend unter Be- 
zugnahme auf die beiliegenden Abbildungen naher erlautert. Es zeigen: 

Abbildung la eine schematische Ansicht eines Ausfiihrungsbeispiels eines Sen- 
de/Empfangsknotens mit einer Schnittstelle zum Verbinden mit einem Ubertra- 
gungsmedium; 

Abbildung lb eine schematische Ansicht eines Sende/Empfangsknotens mit einem optio- 
nalen Speicher zum Ablegen des Zeitplans mit den zugeordneten Zeitabschnitten 
und/oder der Sendeprioritat der bereit zu stellenden Nachricht; 

Abbildung 2 eine schematische Ansicht eines Ausfiihrungsbeispiels eines dem Sen- 
de/Empfangsknoten zugeordneten Zeitabschnitts; 

Abbildung 3 ein Bussystem mit einem Datenbus und einer Mehrzahl von Sen- 
de/Empfangsknoten; 

Abbildung 4 eine schematische Ansicht einer zeitlichen Strukturierung der Belegung des 
Ubertragungsmediums in Zeitintervalle; 

Abbildung 5 ein Ausfuhrungsbeispiel einer Zuweisung von Zeitabschnitten in einer tabel- 
larischen Anordnung fur ein vereinfachtes Szenario eines Kraftfahrzeugs; 



Abbildung 6 ein Ausfiihrungsbeispiel einer Zuweisung von Rahmen, die mit einer Zu- 
weisung von Zeitabschnitten in Einklang steht, in einer tabellarischen Anordnung; 

Abbildung 7 die zeitliche Strukturierung der Belegung des Ubertragungsmediums bei 
TTCAN; 

Abbildung 8 die zeitliche Strukturierung der Belegung des Ubertragungsmediums bei 
FlexRay; 

Abbildung 9 eine bekannte Vernetzung von Echtzeitsystemen eines Kraftfahrzeugs unter 
Verwendung einer Mehrzahl drahtgebundener Datenbusse; 

In der nachfolgenden Beschreibung der Ausfuhrungsbeispiele der neuen Entwicklung wer- 
den in den Abbildungen gleiche oder gleich wirkende Elemente mit den gleichen Bezugs- 
zeichen versehen, so dass deren Beschreibung in den unterschiedlichen Ausfuhrungsbei- 
spielen untereinander austauschbar ist. 




Abbildung la 



Abbildung la zeigt eine schematische Ansicht eines Ausfuhrungsbeispiels eines Sen- 
de/Empfangsknotens 100 mit einer Schnittstelle 102 zum Verbinden mit einem Ubertra- 
gungsmedium. Der Sende/Empfangsknoten 100 weist ferner eine Verarbeitungseinrichtung 
104 auf, die ausgebildet ist, um bei einer Abfolge von Zeitabschnitten das Auftreten einer 
ersten Bedingung und einer zweiten Bedingung zu erfassen und, falls die erste und die 
zweite Bedingung fur einen zugeordneten Zeitabschnitt erfullt ist, um dem Ubertragungs- 



medium wahrend des zugeordneten Zeitabschnitts einen Rahmen einer verfiigbaren Nach- 
richt iiber die Schnittstelle 102 bereitzustellen, wobei fur die Ubermittlung der Nachricht 
ein oder mehrere Rahmen (z. B. Datenrahmen) erforderlich sein konnen und wobei ein 
Rahmen einen oder mehrere logische Werte (Bits) aufweisen kann. Die Anzahl der erfor- 
derlichen Rahmen pro Nachricht und die Anzahl der erforderlichen logischen Werte pro 
Rahmen konnen z. B. von der Grofie oder vom Typ der Nachricht abhangen. Die erste Be- 
dingung gibt dabei gemafi einem Zeitplan den zugeordneten Zeitabschnitt zum Bereitstel- 
len des Rahmens der verfiigbaren Nachricht an, wahrend die zweite Bedingung angibt, 
dass die der Nachricht zugeordnete Sendeprioritat fur den zugeordneten Zeitabschnitt ho- 
lier ist als eine weitere Sendeprioritat einer weiteren verfiigbaren Nachricht eines weiteren, 
mit dem Ubertragungsmedium verbundenen Sende/Empfangsknotens. 




Abbildung lb 



Abbildung lb zeigt eine schematische Ansicht eines Sende/Empfangsknotens 100 mit ei- 
nem optionalen Speicher 106 zum Ablegen des Zeitplans mit den zugeordneten Zeitab- 
schnitten und/oder der Sendeprioritat der bereit zu stellenden Nachricht. Bei Ausfuhrungs- 
beispielen kann der Speicher 106 ferner derart ausgebildet sein, dass der im Speicher 106 
abgelegte Zeitplan mit den zugeordneten Zeitabschnitten und/oder die Sendeprioritat der 
bereit zu stellenden Nachricht aktualisierbar ist. Ferner kann der Zeitplan einen oder meh- 
rere dem Sende/Empfangsknoten 100 zugeordnete Zeitabschnitte aufweisen. Basierend auf 
dem Zeitplan mit den zugeordneten Zeitabschnitten und basierend auf der Sendeprioritat 
der bereit zu stellenden Nachricht kann die Verarbeitungseinrichtung 104 erfassen, wann 
und ob der Rahmen der verfiigbaren Nachricht dem Ubertragungsmedium iiber die Schnitt- 
stelle 102 bereit zu stellen ist. 



Der Sende/Empfangsknoten 100 kann bei Ausfiihrungsbeispielen ferner ausgebildet sein, 
um die Sendeprioritat der verfugbaren Nachricht oder eine davon abgeleitete Information 
dem Ubertragungsmedium iiber die Schnittstelle 102 bereit zu stellen. Des Weiteren kann 
der Sende/Empfangsknoten 100 ausgebildet sein, um die Sendeprioritat oder eine davon 
abgeleitete Information einer weiteren Nachricht eines weiteren, mit dem Ubertragungs- 
medium verbundenen Sende/Empfangsknotens iiber die Schnittstelle 102 zu empfangen, 
um die empfangene Sendeprioritat oder eine davon abgeleitete Information mit der Sende- 
prioritat der eigenen verfugbaren Nachricht oder einer davon abgeleiteten Information zu 
vergleichen. Die von der Sendeprioritat abgeleitete Information kann beispielsweise eine 
verschlusselte Version der Sendeprioritat umfassen oder einen der Sendeprioritat zugeord- 
neten Wert, wobei z. B. hohere Werte eine hohere Sendeprioritat kennzeichnen konnen 
oder umgekehrt. Nachfolgend wird zur Verbesserung der Verstandlichkeit der Begriff 
Sendeprioritat verwendet, wobei bei Ausfiihrungsbeispielen die Sendeprioritat oder eine 
von der Sendeprioritat abgeleitete Information verwendet werden kann. 

Wenn die empfangene Sendeprioritat fur den zugeordneten Zeitabschnitt eine niedrigere 
Praferenz als die Sendeprioritat der eigenen verfugbaren Nachricht aufweist, dann kann der 
zugeordnete Zeitabschnitt von dem Sende/Empfangsknoten 100 zum Senden bzw. zum 
Bereitstellen des Rahmens der verfugbaren Nachricht genutzt werden. Der Sen- 
de/Empfangsknoten 100 kann dariiber hinaus auch mehrere Sendeprioritaten empfangen 
und die Sendeprioritat der eigenen verfugbaren Nachricht mit den empfangenen Sendeprio- 
ritaten vergleichen. Der Sende/Empfangsknoten, der die Nachricht mit der hochsten Sen- 
deprioritat aufweist, gewinnt also den begrenzten Wettbewerb fur den zugeordneten Zeit- 
abschnitt und kann den Rahmen der verfugbaren Nachricht ubermitteln. 

Ferner kann der Sende/Empfangsknoten 100 bei Ausfiihrungsbeispielen ausgebildet sein, 
um dem Ubertragungsmedium iiber die Schnittstelle 102 keine Sendeprioritat bereit zu 
stellen, falls der Sende/Empfangsknoten 100 zu dem zugeordneten Zeitabschnitt keine ver- 
fiigbare Nachricht aufweist. Der Sende/Empfangsknoten 100 nimmt somit nicht an dem 
begrenzten Wettbewerb fur den zugeordneten Zeitabschnitt teil, wodurch ein weiterer, mit 
dem Ubertragungsmedium verbundener Sende/Empfangsknoten, der eine Nachricht mit 
z. B. einer niedrigeren Praferenz bzw. Sendeprioritat aufweist, den zugeordneten Zeitab- 
schnitt fur die Ubermittlung des Rahmens der verfugbaren Nachricht niedrigerer Praferenz 
nutzen kann. Dies ermoglicht eine deutlich effektivere Nutzung der vorhandenen Band- 
breite des Ubertragungsmediums bei gleichzeitiger Einhaltung der Echtzeitgarantien. 

Dariiber hinaus kann der Sende/Empfangsknoten 100 ausgebildet sein, falls die erste Be- 
dingung erfullt ist und der Sende/Empfangsknoten 100 mehrere verfugbare Nachrichten 



unterschiedlicher Sendeprioritat aufweist, urn die verfiigbare Nachricht mit der hochsten 
Sendeprioritat zu ermitteln, und um die ermittelte hochste Sendeprioritat dem Ubertra- 
gungsmedium iiber die Schnittstelle 102 bereit zu stellen. Falls ein Sende/Empfangsknoten 
100 also mehrere Nachrichten unterschiedlicher Sendeprioritat aufweist, so kann zunachst 
ein lokaler Wettbewerb zwischen den Nachrichten des Sende/Empfangsknoten 100 entste- 
hen. Lokaler Wettbewerb bedeutet dabei, dass der Sende/Empfangsknoten 100 die Sende- 
prioritaten der eigenen verfugbaren Nachrichten auswertet, um z. B. die hochste Sendepri- 
oritat zu ermitteln. Den lokalen Wettbewerb gewinnt beispielsweise die Nachricht, die die 
hochste Sendeprioritat aufweist. AnschlieBend stellt der Sende/Empfangsknoten 100 zu 
dem zugeordneten Zeitabschnitt die ermittelte hochste Sendeprioritat iiber die Schnittstelle 
102 dem Ubertragungsmedium bereit, wodurch es, falls ein weiterer bzw. mehrere weitere 
Sende/Empfangsknoten zu dem zugeordneten Zeitabschnitt eine verfiigbare Nachricht 
aufweisen, zu einem globalen Wettbewerb kommt. Globaler Wettbewerb bedeutet dabei, 
dass der Sende/Empfangsknoten 100 die Sendeprioritat bzw. Sendeprioritaten der weiteren 
verfugbaren Nachrichten der weiteren, mit dem Ubertragungsmedium verbundenen Sen- 
de/Empfangsknoten auswertet. Diesen globalen Wettbewerb fur den zugeordneten Zeitab- 
schnitt gewinnt immer die Nachricht, die die hochste Sendeprioritat aufweist. 

Nachfolgend wird bei Ausfuhrungsbeispielen davon ausgegangen, dass der Sen- 
de/Empfangsknoten 100 immer die Sendeprioritat der Nachricht signalisiert, die den loka- 
len Wettbewerb gewonnen hat. Ferner bezieht sich nachfolgend der Begriff Wettbewerb, 
sofern nicht anders angegeben, immer auf den globalen Wettbewerb, an dem mehrere Sen- 
de/Empfangsknoten teilnehmen konnen. 
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Abbildung 2 

Abbildung 2 zeigt eine schematische Ansicht eines Ausfuhrungsbeispiels eines dem Sen- 
de/Empfangsknoten 100 zugeordneten Zeitabschnitts 110. Der dem Sen- 
de/Empfangsknoten 100 zugeordnete Zeitabschnitt 110 kann in Unterabschnitte unterteilt 
werden, wobei der Sende/Empfangsknoten 100 ausgebildet ist, um in einem ersten Unter- 
abschnitt 112 die Sendeprioritat der verfugbaren Nachricht dem Ubertragungsmedium iiber 
die Schnittstelle 102 bereitzustellen und um in einem weiteren Unterabschnitt 114 den oder 
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die Rahmen der verfiigbaren Nachricht iiber die Schnittstelle 102 bereitzustellen, falls kei- 
ne hohere Sendeprioritat empfangen wird. Hierzu kann der Sende/Empfangsknoten z. B. 
ausgebildet sein, um den Vergleich der Sendeprioritat der eigenen Nachricht mit der emp- 
fangenen Sendeprioritat wahrend des ersten Unterabschnitts des zugeordneten Zeitab- 
schnitts durchzufuhren. Die neue Entwicklung ist aber nicht auf ein solches Ausfuhrungs- 
beispiel beschrankt, sondern vielmehr kann der Zeitabschnitt 110 dariiber hinaus in weitere 
Unterabschnitte unterschiedlicher Lange unterteilt werden. 

Fur den Fall, dass der Sende/Empfangsknoten 100 eine verfugbare Nachricht aufweist, 
jedoch den begrenzten Wettbewerb fur den zugeordneten Zeitabschnitt verliert, da eine 
hohere Sendeprioritat einer weiteren Nachricht eines weiteren, mit dem Ubertragungsme- 
dium verbundenen Sende/Empfangsknotens 100 empfangen wird, kann der Sen- 
de/Empfangsknoten 100 ausgebildet sein, um die verfugbare Nachricht zu speichern, um 
die verfugbare Nachricht zu einem spateren zugeordneten Zeitabschnitt dem Ubertra- 
gungsmedium iiber die Schnittstelle 102 bereitzustellen. Dies kann erforderlich sein, falls 
die zu ubertragenden Informationen weiterhin relevant sind oder ein weiterer, mit dem 
Ubertragungsmedium verbundener Sende/Empfangsknoten auf diese Informationen ange- 
wiesen ist. Alternativ kann der Sende/Empfangsknoten 100 ausgebildet sein, um in diesem 
Fall die verfugbare Nachricht zu verwerfen. Dies kann der Fall sein, falls die zu ubertrage- 
nen Informationen zu dem spateren Zeitpunkt nicht mehr aktuell sind oder nicht mehr be- 
notigt werden. Ob eine verfugbare Nachricht gespeichert oder verworfen wird, kann z. B. 
zum Zeitpunkt der Entwicklung (z. B. des Kraftfahrzeugs) festgelegt werden und hangt in 
der Regel von der in der Nachricht enthaltenen Information ab. Beispielsweise kann die 
Nachricht eines Temperatursensors, die einen Temperaturwert aufweist, in der Regel ver- 
worfen werden, wobei fur den nachsten zugeordneten Zeitabschnitt eine Nachricht mit 
einem aktualisierten Temperaturwert verfugbar ist. Eine Nachricht zur Einstellung der 
Sitz- oder Spiegelposition konnte z. B. weiterhin relevant sein, weshalb eine solche Nach- 
richt z. B. zwischengespeichert und zu einem spateren zugeordneten Zeitabschnitt ubermit- 
telt wird. 

Ferner kann der Sende/Empfangsknoten 100 bei Ausfuhrungsbeispielen ausgebildet sein, 
um wahrend eines Synchronisierungszeitabschnitts den Zeitplan mit dem zugeordneten 
Zeitabschnitt und/oder die Sendeprioritat der bereit zu stellenden Nachricht mit einer zent- 
ralen Steuereinrichtung, die den Zeitplan und die Sendeprioritaten der bereit zu stellenden 
Nachrichten aufweist, zu synchronisieren. Die Aktualisierung des Zeitplans mit dem zuge- 
ordneten Zeitabschnitt und/oder der Sendeprioritat kann beispielsweise beim Hochfahren 
des Sende/Empfangsknotens oder beim Hochfahren des Datenbusses, z. B. nach einem 
Neustart des Kraftfahrzeugs, erfolgen. Ferner kann der Sende/Empfangknoten ausgebildet 
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sein, um die Aktualisierung selbstandig oder auf eine Anforderung hin durchzufiihren. Des 
Weiteren kann der Sende/Empfangsknoten 100 einen Taktgeber und/oder eine Synchroni- 
sierungseinrichtung zur Taktsynchronisation mit den weiteren, mit dem Ubertragungsme- 
dium verbundenen Sende/Empfangsknoten aufweisen. 

Bei Ausfiihrungsbeispielen kann die Schnittstelle 102 des Sende/Empfangsknotens 100 
ferner ausgebildet sein, um eine Verbindung mit einem Datenbus herzustellen. Nachfol- 
gend werden daher Ausfiihrungsbeispiele des Sende/Empfangsknotens 100 in einem Bus- 
system mit einem Datenbus und einer Mehrzahl von Sende/Empfangsknoten 100 beschrie- 
ben. 

\ 122 




100, 




f-f- 



T T T 

100 n2 100,, 100 n 



Abbildung 3 



Abbildung 3 zeigt ein Bussystem 120 mit einem Datenbus 122 und einer Mehrzahl von 
Sende/Empfangsknoten 100i bis 100 n . Das Bussystem 120 erweitert, bei gegebenen Echt- 
zeitanforderungen, den Suchraum zum Auffinden optimaler Zeitplane (schedules) fur Zeit- 
abschnitts- bzw. Zeitschlitz-basierte Datenbusse mit Mehrfachzugriff Hierzu wird das 
Konzept der Ausfuhrungsmodi (execution modes, kurz: modes) eingefuhrt. Ausfuhrungs- 
modi geben zunachst die Praferenz von Systemfunktionalitaten und dariiber dann auch die 
Sendeprioritat von Nachrichten der betreffenden Funktionalitat an. In einem Bussystem 
treten in der Regel Nachrichten hoherer Relevanz und Nachrichten niedrigerer Relevanz 
auf, so z. B. Nachrichten, die die Sicherheit betreffen oder Nachrichten, die einen Audioda- 
tenstrom enthalten. Somit konnen z. B. die Ausfuhrungsmodi Notfall, Sicherheit, Regular 
und Unterhaltung eingefuhrt werden. Ausfuhrungsmodi werden nach Praferenzen geordnet 
und definieren z. B. die Prioritaten von Nachrichten, die diesen Ausfuhrungsmodi zuge- 
ordnet sind. Dariiber hinaus wird ein optimaler, statischer modusbasierter Zeitplan (mode- 
based slot schedule) vor Ausfuhrung (offline) ermittelt, so dass die erforderliche Planbar- 
keit weiterhin gegeben ist und zur Laufzeit (z. B. wahrend der Zeit, die ein Rahmen vom 
Sender zum Empfanger benotigt) keine zusatzlich zu iibertragenden Daten (overhead) ent- 
stehen. Beispielsweise bezugnehmend auf das in Abbildung 5 gezeigte Ausfuhrungsbei- 
spiel werden vier Modi (modes) verwendet, die neue Entwicklung ist aber nicht auf solche 
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AusfTihrungsbeispiele beschrankt, sondern vielmehr kann die Anzahl der Modi beliebig 
sein. 

Die Einfuhrung von Ausfiihrungsmodi eroffnet einerseits das Potential zur Verbesserung 
der Systemstrukturierung, andererseits bilden die Ausfiihrungsmodi die Grundlage fur das 
modusbasierte Zeitplanen. Der modusbasierte Zeitplan bestimmt fur jeden Zeitabschnitt 
(time slot) eine Anzahl potentiell zu sendender bzw. bereit zu stellender Nachrichten, wo- 
bei pro Zeitabschnitt hochstens eine Nachricht pro Ausfuhrungsmodus (execution mode) 
eingeplant wird. Damit weist jeder Zeitabschnitt einen begrenzten Wettbewerb auf, der 
nach Prioritaten geordnet ist, wodurch eine flexible Nutzung des zugeordneten Zeitab- 
schnitts wahrend der Laufzeit gewahrleistet wird. Das Bussystem mit einem Datenbus und 
einer Mehrzahl von Sende/Empfangsknoten 100 ermoglicht es somit, ein begrenztes, kon- 
trolliertes Ausmafi an dynamischem Wettbewerb fur jeden Zeitabschnitt zu ermoglichen. 
Beim modusbasiertem Zeitplanen kann ein Zeitabschnitt mehreren Sende/Empfangsknoten 
100 fur die unterschiedlichsten Verwendungszwecke zugeordnet werden. Da dieser Zeitab- 
schnitt bei jedem Auftreten z. B. nur einmal genutzt werden kann, muss sichergestellt wer- 
den, dass die Verwendungszwecke nicht widerspriichlich sind. Ein bevorzugter Losungs- 
ansatz kann darin bestehen, Ausfiihrungsmodi zu identifizieren, die sich entweder gegen- 
seitig ausschliefien (mutually exclusive) oder die nach Praferenzen geordnet werden kon- 
nen, und den Zeitabschnitt nur einmal pro Ausfuhrungsmodus zuzuordnen. Nachrichten 
hoherer Relevanz, z. B. sicherheitsrelevante Nachrichten, und Nachrichten niedrigerer Re- 
levanz, z. B. ein Audiodatenstrom, konnen nach Praferenzen geordnet werden und einem 
Ausfuhrungsmodus zugeordnet werden. Beispielsweise kann zwischen einem Ausfuh- 
rungsmodus Datenstrom und einem Ausfuhrungsmodus Sicherheit unterschieden werden, 
wobei sicherheitsrelevante Nachrichten im Ausfuhrungsmodus Sicherheit Praferenz vor 
Unterhaltungsnachrichten bekommen. Anders als bei den zurzeit im Automotive-Bereich 
eingesetzten Zeitplanungs-Verfahren ( Scheduling- Verfahren) kann beim modusbasierten 
Zeitplanen eine kontrollierte Mehrfachbelegung desselben Zeitabschnitts erfolgen. Da- 
durch werden die verftigbaren Zeitabschnitte besser genutzt, was zu einer verbesserten 
Auslastung der Kommunikationsressourcen fuhrt. 

Das modusbasierte Zeitplanen ist somit eine globale Zeitplanung fur Zeitabschnitte mit 
Mehrfachzuweisungen in verteilten Kommunikationsumgebungen. Nachfolgend wird zu- 
nachst ein abstraktes Kommunikationsmodell definiert, das in einer Vielzahl bereits vor- 
handener zeitgesteuerter Kommunikationsprotokolle, wie z. B. in FlexRay und TTCAN 
instanziiert werden kann, wobei folgende Annahme (Def. 1) getroffen werden kann: Ein 
Single-Hop-Netzwerk (single-hop network) besteht aus einer endlichen Menge 
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V= {vi, ..., v s } von Sende/Empfangsknoten (nodes) 100i bis 100 n , die anhand von Ver- 
kniipfungen (links) paarweise verbunden sind. 
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Abbildung 4 

In diesem Zusammenhang zeigt Abbildung 4 eine schematische Ansicht einer zeitlichen 
Strukturierung der Belegung des Ubertragungsmediums 150 in Zeitintervallen. Das mo- 
dusbasierte Zeitplanen beruht auf einem Ubertragungsmedium (medium) 150, das in eine 
Sequenz von Zeitintervallen unterteilt werden kann (TDMA, time division multiple access 
= Mehrfachzugriff im Zeitmultiplex). Bei Ausfiihrungsbeispielen wird davon ausgegangen, 
dass das Ubertragungsmedium 150 in fortlaufend nummerierte Makrozeitabschnitte (macro 
slots) 152 gegebener Lange, z. B. gleicher Lange, unterteilt ist, wobei die Makrozeitab- 
schnitte 152 wiederum in nummerierte Mikrozeitabschnitte (micro slots) 154 unterteilt 
sind. Nachfolgend werden Mikrozeitabschnitte 154 mit Zeitabschnitte 154 bezeichnet, wo- 
bei die Zeitabschnitte 154 den Zeitabschnitten 110 der vorherigen Ausfuhrungsbeispiele 1 
bis 3 entsprechen konnen. 

Ein Makrozeitabschnitt 152 kann z. B. ferner einem Kommunikationszyklus (communica- 
tion cycle) bei FlexRay und einem Grundzyklus (basic cycle) bei TTCAN entsprechen. 
Zuweisungen beziehen sich auf Zeitabschnittsnummern (micro slot numbers) und gelten 
fur das Auftreten des entsprechenden Zeitabschnitts 154 in jedem Makrozeitabschnitt 152. 
Somit kann folgende Annahme (Def 2) getroffen werden: Zeit wird in eine kontinuierliche 
Sequenz von Zeitintervallen gegebener Lange S* = (Si, S2, ...), die als Makrozeitabschnitte 
152 bezeichnet werden, unterteilt. Jeder Makrozeitabschnitt S bzw. 152 wird wiederum in 
eine endliche Sequenz S = (si, ..., s n ) von Zeitabschnitten 154, die eine unterschiedliche 
Lange aufweisen konnen, unterteilt. Jeder Zeitabschnitt 154 tritt einmal pro Makrozeitab- 
schnitt 152 auf. Das Auftreten eines Zeitabschnitts Sj (154) im Makrozeitabschnitt S, (152) 
wird als s« bezeichnet. 



Die Strukturierung des Ubertragungsmediums 150 (medium structuring), die dem modus- 
basierten Zeitplanen zugrunde liegt, kann als virtuelle Strukturierung angesehen werden, 
wobei irrelevante Details entfallen, die sonst eine gewisse Bedeutung haben konnten. Bei- 
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spielsweise kann ein Makrozeitabschnitt 152 zusatzlich ein Synchronisierungsintervall 156 
sowie mehrere leere Zeitabschnitte (idle micro slots) 158 aufweisen. In dem in Abbildung 
4 gezeigten Ausfuhrungsbeispiel stellen lediglich die grau schattierten Bereiche das Auf- 
treten eines fur die Ubertragung zugeordneten Zeitabschnitts (micro slot occurrences) dar. 
In Abbildung 4 sind beispielhaft n=12 Zeitabschnitte 154 fur die Ubertragung zugeordnet. 

Nachfolgend werden Ubertragungsmodi (transmission modes) eingefuhrt. Ubertragungs- 
modi korrespondieren mit Ausfuhrungsmodi und geben die Praferenz bzw. Prioritat von 
Nachrichten an, wodurch in einem Bussystem Nachrichten nach Relevanz gewichtet wer- 
den konnen. Ferner konnen Ubertragungsmodi z. B. von entsprechenden Systemausfuh- 
rungsmodi (system execution modes) abgeleitet werden. Modi werden einer eindeutigen 
Moduspraferenz zugeordnet, die die Prioritat der entsprechenden Nachrichten bzw. Daten- 
strome bestimmt. Dabei kann folgende Annahme (Def. 3) getroffen werden: Ubertra- 
gungsmodi (transmission modes) werden als nicht-leere, endliche Menge M = {mi, ..., m r } 
modelliert. Jedem Modus (mode) wird eine eindeutige Moduspraferenz mp: M — > IN (Ele- 
ment der natiirlichen Zahlen) zugewiesen, wobei bei Ausfuhrungsbeispielen geringere 
Werte vereinbarungsgemafi eine hohere Praferenz kennzeichnen. Fur die Kennzeichnung 
der Praferenz konnen dariiber hinaus auch andere Konventionen festgelegt werden. 

Fur jeden Modus konnen Zeitabschnitte 154 den Sende/Empfangsknoten 100i bis 100 n 
zugeordnet werden, die diesen Zeitabschnitt 154 nutzen konnen, um z. B. Rahmen (frames) 
verfugbarer Nachrichten zu senden bzw. dem Ubertragungsmedium 150 iiber die Schnitt- 
stelle 102 bereit zu stellen. Dies bedeutet, dass bei gegebenen r Modi rrik, ein Zeitabschnitt 
154 bis zu r mal, moglicherweise verschiedenen Sende/Empfangsknoten 100i bis 100 n , 
zugeordnet werden kann. Falls der Zeitabschnitt Sj des Modus rrik einem Sen- 
de/Empfangsknoten v (100), z. B. dem Sende/Empfangsknoten IOO2, zugewiesen ist, gilt 
dies implizit fur das Auftreten dieses Zeitabschnitts 154 in alien Makrozeitabschnitten 152. 
Damit kann folgende Annahme (Def. 4) getroffen werden: V sei ein Single-Hop-Netzwerk, 
M sei eine Menge von Modi und S sei eine Sequenz von Zeitabschnitten 154. Damit kann 
eine Teilfunktion, die eine Zuweisung von Zeitabschnitten (SA = slot assignment) definiert, 
wie folgt angegeben werden: 

SA.SxM^V 

Die Zuweisung von Zeitabschnitten (SA) kann z. B. statisch bestimmt werden und definiert 
alle Bandbreitenzuordnungen (bandwidth allocations). Falls SA fur ein bestimmtes Paar 
(s,m) definiert ist, definiert dies eindeutig einen Sende/Empfangsknoten 100, z. B. den 
Sende/Empfangsknoten IOO2, dem alle Auftretensfalle des Zeitabschnitts s (154) in dem 
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Modus m zugewiesen sind. Falls SA fur ein bestimmtes Paar (s,m) nicht definiert ist, wer- 
den die Auftretensfalle des Zeitabschnitts s (154) in dem Modus m nicht verwendet. Die 
Definition der Zuweisung von Zeitabschnitten (SA) prazisiert somit die erste Bedingung, 
die den Zeitpunkt zum Bereitstellen des Rahmens der verfugbaren Nachricht angibt. 

152 
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Abbildung 5 

Abbildung 5 zeigt ein Ausfuhrungsbeispiel einer Zuweisung von Zeitabschnitten in einer 
tabellarischen Anordnung fur ein vereinfachtes Szenario eines Kraftfahrzeugs. Die Tabelle 
weist vier Zeitabschnitte 154i bis 1544 je Makrozeitabschnitt 152 und vier Modi auf. Mo- 
dus I: Notfall mit der Moduspraferenz eins; Modus II: Sicherheit mit der Moduspraferenz 
zwei; Modus III: Regular mit der Moduspraferenz drei; und Modus IV: Datenstrom mit 
der Moduspraferenz vier. GemaB dem folgenden Grundprinzip werden die Zeitabschnitte 
154i bis 154 4 sechs verschiedenen Sende/Empfangsknoten 100i bis 1006 zugewiesen, wo- 
bei zur Veranschaulichung davon ausgegangen wird, dass jeder Sende/Empfangsknoten 
100i bis 1006 nur Nachrichten eines Typs aufweist. Die neue Entwicklung ist aber nicht 
auf solche Ausfuhrungsbeispiele beschrankt, sondern vielmehr kann es, falls ein Sen- 
de/Empfangsknoten mehrere Nachrichten unterschiedlicher Praferenz aufweist, zunachst 
zu einem lokalen Wettbewerb kommen. 



In dem in Abbildung 5 gezeigten Ausfuhrungsbeispiel sendet ein Sende/Empfangsknoten 
Vi (100i) periodische Unterhaltungsnachrichten, z. B. einen Audiodatenstrom, der die ge- 
samte verfugbare Bandbreite nutzen kann. Deshalb werden dem Sende/Empfangsknoten vi 
(100i) im Modus IV Datenstrom alle Zeitabschnitte 154i bis 154 4 zugeordnet. Die Sen- 
de/Empfangsknoten v 2 (IOO2) und v 3 (IOO3) senden im Modus III Regular, der Praferenz 
vor dem Modus IV Datenstrom hat, Nachrichten mit sporadischen Ereignissen, die z. B. 
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eine Bewegung der Spiegel und eine Positionierung der Sitze melden. Da diese Ereignisse 
jedoch selten sind, werden die Zeitabschnitte 154 2 und 154 4 tiblicherweise nicht von den 
Sende/Empfangsknoten v 2 (IOO2) und v 3 (IOO3) genutzt. Die Sende/Empfangsknoten v 4 
(IOO4) und V5 (IOO5) senden Nachrichten, die Ereignisse einer drahtgebundenen Lenkung 
(steer-by-wire) und einer drahtgebundenen Bremse (break-by-wire) aufweisen konnen, in 
dem Modus II Sicherheit mit einer hohen Praferenz. Der Sende/Empfangsknoten V6 (1006) 
signalisiert in dem Modus I Notfall Ereignisse eines Airbags. Da diese Ereignisse extrem 
selten sind, konnen sie sogar Praferenz vor Ereignissen und somit Nachrichten der draht- 
gebundenen Lenkung haben. Dabei kann folgende Annahme (Def 5) getroffen werden: F 
sei eine Menge von Rahmen verfugbarer Nachrichten, d. h. zu sendender Nachrichten, S* 
sei eine Sequenz von Makrozeitabschnitten 152, S sei eine Sequenz von Zeitabschnitten 
154, M sei eine Menge von Modi, und V sei ein Single-Hop-Netzwerk. Damit kann eine 
Teilfunktion, die eine Zuweisung von Rahmen (FA = frame assignment) definiert, wie 
folgt angegeben werden: 

FA:S*xSxMxV^F 

Die Zuweisung von Rahmen (FA) bestimmt, welche Rahmen fur welchen Zeitabschnitt 
154, Modus und Sende/Empfangsknoten 100 eingeplant (scheduled) sind. In der Praxis 
wird dies dynamisch entschieden, da die zu sendenden Rahmen verfugbarer Nachrichten in 
einem nicht bereiten Zustand der Sende/Empfangsknoten 100i bis 100 n (offline) nicht be- 
kannt sind. Ein Rahmen einer ereignisgesteuerten Nachricht wird beim modusbasierten 
Zeitplanen somit nur dann eingeplant, falls das entsprechende Ereignis eintritt und der 
Sende/Empfangsknoten 100 dementsprechend eine verfugbare Nachricht aufweist. Bei- 
spielsweise werden Nachrichten, die Ereignisse der drahtgebundenen Bremse aufweisen, 
nur dann eingeplant, wenn ein Fahrer ein Bremspedal betatigt. Ferner miissen Rahmen 
verfugbarer Nachrichten eventuell mehr als einmal eingeplant werden, falls sie mit anderen 
Rahmen verfugbarer Nachrichten in Wettbewerb stehen, die einem Modus mit einer hohe- 
ren Praferenz zugeordnet sind. Mit anderen Worten, falls ein Rahmen einer verfugbaren 
Nachricht fur einen vorgegebenen Zeitabschnitt 154 eingeplant ist, bedeutet das nicht, dass 
dieser Rahmen auch tatsachlich in diesem Zeitabschnitt 154 gesendet wird. 

Bei Ausfuhrungsbeispielen muss die Zuweisung eines Rahmens mit der Zuweisung eines 
Zeitabschnitts im Einklang stehen, d. h. die Zuweisung eines Rahmens muss die Zuwei- 
sung eines Zeitabschnitts respektieren, wobei folgende Annahme (Def. 6) getroffen werden 
kann: SA sei die Zuweisung eines Zeitabschnitts, FA sei die Zuweisung eines Rahmens. 
Dann steht FA in Einklang mit SA, falls: 
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VSgS*,s e S, m e M, v e V,feF. (FA(S,s,m,v) = f => SA(s,m) = v). 



Dabei ist S eine Sequenz von Zeitabschnitten 154, S* eine Sequenz von Makrozeitab- 
schnitten 152, s ein Zeitabschnitt 154, M eine Menge von Modi, m ein Modus, V ein Sin- 
gle-Hop-Netzwerk, v ein Sende/Empfangsknoten 100, F eine Menge von Rahmen verfug- 
barer Nachrichten und f ein Rahmen einer verfugbaren Nachricht. Die Strategie des mo- 
dusbasierten Zeitplanens prazisiert somit die zweite Bedingung, die angibt, dass die dem 
Rahmen einer verfugbaren Nachricht zugeordnete Sendeprioritat fur den zugeordneten 
Zeitabschnitt hoher ist als eine weitere Sendeprioritat eines Rahmens einer weiteren ver- 
fugbaren Nachricht eines weiteren, mit dem Ubertragungsmedium verbundenen Sen- 
de/Empfangsknotens . 
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Abbildung 6 



Abbildung 6 zeigt ein Ausfuhrungsbeispiel einer Zuweisung von Rahmen, die mit einer 
Zuweisung von Zeitabschnitten in Einklang steht, in einer tabellarischen Anordnung. Ein- 
geplante Rahmen verfugbarer Nachrichten sind durch einen Eintrag fa gekennzeichnet, 
wobei der erste Index dem Index des Sende/Empfangsknotens 100i bis 1006 entspricht und 
der zweite Index eine fortlaufende Nummerierung ist. In Abbildung 6 weisen die Bezugs- 
zeichen der Makrozeitabschnitte 152 zeitlich fortlaufend nummerierte Indexe auf, wahrend 
die Bezugszeichen der Zeitabschnitte 154 durch zwei Indexe gekennzeichnet sind, wobei 
der erste Index dem Index des zugehorigen Makrozeitabschnitts 152 und der zweite Index 
eine fortlaufende Nummerierung innerhalb eines Makrozeitabschnitts 152 entspricht. Zu- 
weisungen von Zeitabschnitten 154, die keine eingeplanten Rahmen aufweisen, sind durch 
einen Eintrag „-" gekennzeichnet. In dem in Abbildung 6 gezeigten Ausfuhrungsbeispiel, 
ist der Sende/Empfangsknoten vi (100i) bereit, die gesamte mogliche Bandbreite zu nut- 
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zen, wohingegen die anderen Sende/Empfangsknoten IOO2 bis 1006 lediglich sporadische 
Erfordernisse aufweisen. 

Das entwickliungsgemafie Konzept des modusbasierten Zeitplanens lasst sich somit wie 
folgt definieren (Def.7): FA: S* x S x M x V — > F sei eine Zuweisung von Rahmen, 
tx c S*xSxVxF sei eine Beziehung, die definiert, ob ein Rahmen einer verfiigbaren 
Nachricht bei einem Auftreten eines gegebenen Zeitabschnitts 154 seitens eines Sen- 
de/Empfangsknoten 100 gesendet wird. Dann ist modusbasiertes Zeitplanen eine Strategie, 
bei der bei jedem Auftreten eines Zeitabschnitts 154 der eingeplante Rahmen gesendet 
wird, der die verfugbare Nachricht mit der hochsten Moduspraferenz aufweist. Damit er- 
gibt sich formal folgender Zusammenhang: 

VScS*,s e S,m e M, v e V. 3 f e F. (f=FA(S,s,m,v) a V m' e M, v' e V, f e F. (m' 
^m a f = FA(S,s,m',v') a mp(m r ) < mp(m)) => tx(S,s,v,f)). 

Dabei ist S eine Sequenz von Zeitabschnitten 154, S* eine Sequenz von Makrozeitab- 
schnitten 152, s ein Zeitabschnitt 154, M eine Menge von Modi, m ein Modus, m' ein wei- 
terer Modus, Vein Single-Hop-Netzwerk, v ein Sende/Empfangsknoten 100, v' ein weite- 
rer Sende/Empfangsknoten 100, F eine Menge von Rahmen verfugbarer Nachrichten, f ein 
Rahmen einer verfiigbaren Nachricht, f ein weiterer Rahmen einer weiteren verfiigbaren 
Nachricht, FA eine Zuweisung von Rahmen und mp die Moduspraferenz, wobei tx angibt, 
ob ein Sende/Empfangsknotens 100 einen Rahmen einer verfiigbaren Nachricht wahrend 
des zugeordneten Zeitabschnitts 154 sendet. 

Aus den obigen Definitionen folgt, dass bei jedem Auftreten eines Zeitabschnitts 154 
hochstens ein Sende/Empfangsknoten 100 senden kann. Den Wettbewerb fur den zugeord- 
neten Zeitabschnitt 154 gewinnt immer derjenige Sende/Empfangsknoten 100, der die 
Nachricht mit der hochsten Sendeprioritat bzw. dem Modus hochster Praferenz aufweist. 
Dabei wird pro Zeitabschnitt hochstens eine Nachricht pro Modus eingeplant, so dass zu 
einem zugeordneten Zeitabschnitt niemals zwei bzw. mehrere Sende/Empfangsknoten 100 
verfugbare Nachrichten mit der gleichen Sendeprioritat aufweisen. In dem in Abbildung 6 
gezeigten Ausfuhrungsbeispiel kann z. B. der Sende/Empfangsknoten IOO4 im Zeitab- 
schnitt 1542,4 senden. Ferner kennzeichnen in Abbildung 6 die schattierten Eintrage 160 
die Rahmen, die gemafi dem modusbasierten Zeitplan gesendet werden. Somit ist beim 
modusbasierten Zeitplanen, fur die in Abbildung 6 gezeigte Zuweisung von Zeitabschnit- 
ten, ein zeitgesteuertes Kommunikationsmedium ausreichend, wohingegen fur die Reali- 
sierung eines vollkommen deterministischen Zeitplans (schedule), je nach Echtzeitanforde- 
rungen, mehr als ein Kommunikationsmedium erforderlich ist. 
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Ob ein Rahmen einer verfugbaren Nachricht iibertragen wird oder nicht, ist eine verteilte 
Entscheidung, bei der alle Sende/Empfangsknoten 100i bis 100 n ausgebildet sind, um ba- 
sierend auf ihren lokalen Informationen einstimmig zu entscheiden. Falls fur einen zuge- 
ordneten Zeitabschnitt 154, mehrere Nachrichten untereinander in Wettbewerb stehen, 
gewinnt die Nachricht, die den hochsten Ubertragungsmodus aufweist. Die Rahmen ver- 
fugbarer Nachrichten, die den Wettbewerb verlieren, werden entweder neu eingeplant oder 
verworfen; dies sind jedoch anwendungsspezifische Entscheidungen, die das modusbasier- 
te Zeitplanen nicht betrifft. In dem in Abbildung 6 gezeigten Ausfuhrungsbeispiel werden 
die Rahmen der verfugbaren Nachrichten im Modus IV Datenstrom, z. B. die Rahmen fis 
und fi,8, verworfen, wahrend der Rahmen der verfugbaren Nachricht im Modus III Regu- 
lar, z. B. der Rahmen f?, y \, neu eingeplant wird. Solange im Modus I Notfall keine Nach- 
richten vorhanden sind, gewinnen die Rahmen der verfugbaren Nachrichten im Modus II 
Sicherheit den Wettbewerb; somit ist in diesen Fallen keine neue Einplanung erforderlich. 
Da es fur jeden Zeitabschnitt 154 erforderlich ist, dass der Rahmen gesendet wird, der die 
Nachricht mit dem Modus mit der hochsten Praferenz aufweist, ist die schnelle Signalisie- 
rung des aktuellen Modus eine Grundvoraussetzung fur eine effiziente Implementierung 
des modusbasierten Zeitplanens. 

Fur eine effiziente Implementierung des oben beschriebenen modusbasierten Zeitplanens 
wird bei Ausfuhrungsbeispielen der aktuelle Modus mit der hochsten Praferenz schnell und 
zuverlassig durch das Netzwerk bzw. iiber den Datenbus verbreitet. Nachfolgend wird dies 
mit schneller Modussignalisierung (fast mode signaling) bezeichnet. Dariiber hinaus kann 
durch die schnelle Modussignalisierung sichergestellt werden, dass zu Beginn jedes Zeit- 
abschnitts bzw. nach einer sehr kurzen (vernachlassigbaren) Verzogerung der aktuelle 
Ubertragungsmodus alien Sende/Empfangsknoten 100i bis 100 n bekannt ist. Die schnelle 
Modussignalisierung kann, in Abhangigkeit vom Geltungsbereich (scope) der Ubertra- 
gungsmodi, auf unterschiedliche Weise erfolgen. 

Bei einem entwicklungsgemafien Ausfuhrungsbeispiel eines Bussystems mit einem Daten- 
bus und einer Mehrzahl von Sende/Empfangsknoten 100i bis 100 n sowie mit modusbasier- 
tem Zeitplanen wird der Geltungsbereich (scope) der Ubertragungsmodi auf einzelne (in- 
dividual) Sende/Empfangsknoten 100 beschrankt. Hierdurch entsteht ein kontrollierbarer 
Wettbewerb zwischen den Sende/Empfangsknoten 100, wobei jeder Sen- 
de/Empfangsknoten 100 fur den zugeordneten Zeitabschnitt 154 die Zuweisung von Rah- 
men bestimmen kann. Wenn also eine nicht-leere Menge von eingeplanten Rahmen ver- 
fugbarer Nachrichten vorliegt, dann ist der Modus mit der hochsten Praferenz der lokale 
Modus, der auf den zugeordneten Zeitabschnitt 154 anzuwenden ist. Zum Senden des 
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Rahmens der verfiigbaren Nachricht konkurriert der Sende/Empfangsknoten 100 mit ande- 
ren Sende/Empfangsknoten 100i bis 100 n , indem der Sende/Empfangsknoten 100 den Mo- 
dus bzw. die Sendeprioritat der verfiigbaren Nachricht auf eine kollisionsgeschiitzte Weise 
signalisiert. Die schnelle Modussignalisierung ermoglicht somit eine busweite, determinis- 
tische Signalisierung des aktuellen Modus mit der hochsten Prioritat unmittelbar zu Beginn 
eines Zeitabschnitts und ist damit echtzeitfahig. Dieses Konzept der schnellen Modussig- 
nalisierung eignet sich insbesondere fur die effiziente Implementierung des modusbasier- 
ten Zeitplanens. 

Das entwicklungsgemafien Konzept der schnellen Modussignalisierung hat gegeniiber ei- 
nem systemweiten bzw. globalen Geltungsbereich der Ubertragungsmodi wesentliche Vor- 
teile. Bei einem globalen Geltungsbereich konnten nur die Zeitabschnitte genutzt werden, 
die dem aktuellen Ubertragungsmodus zugeordnet sind. Ferner ware es erforderlich, den 
globalen Modus z. B. zu Beginn jedes Makrozeitabschnitts oder zu Beginn jedes Zeitab- 
schnitts zu signalisieren. Hierdurch konnten Rahmen verfugbarerer Nachrichten, die dem 
aktuell signalisierten Modus zugeordnet sind, sofort und ohne weiteren Wettbewerb gesen- 
det werden. Falls jedoch keine Nachricht den aktuell signalisierten Modus aufweist, kann 
der Zeitabschnitt nicht genutzt werden, solange der aktuelle Ubertragungsmodus besteht. 
Dariiber hinaus stehen globale Ubertragungsmodi in Konflikt mit dem modusbasierten 
Zeitplanen, da eine effiziente Nutzung der verfiigbaren Bandbreite nicht mehr sicherge- 
stellt wird. 

Das entwicklungsgemafien Konzept der schnellen Modussignalisierung wird nachfolgend 
anhand zweier Ausfuhrungsbeispiele fur die Implementierung des modusbasierten Zeitpla- 
nens in TTCAN und beispielhaft in FlexRay beschrieben. Da das entwicklungsgemafie 
Konzept sehr effizient ist, sind keine zusatzlichen Verwaltungsnachrichten erforderlich. 

Das erste Ausfuhrungsbeispiel zeigt eine effiziente Implementierung des modusbasierten 
Zeitplanens in TTCAN, wobei fur ein besseres Verstandnis zunachst kurz auf die grundle- 
gende Funktionsweise von CAN und TTCAN eingegangen wird. Beim CAN-Bus wird fur 
die Mediumarbitrierung ein CSMA/CA (CSMA/CA = Carrier Sense Multiple Access with 
Collision Avoidance = Mehrfachzugriff mit Tragerpriifung und Kollisionsvermeidung) 
Schema angewendet, das dominante und rezessive Bits verwendet. Eine MAC-Rahmen- 
Ubertragung (MAC = medium access control = Ubertragungsmittel Zugriffskontrolle) be- 
ginnt mit einem dominanten SOF-bit (start of frame bit = Beginn-des-Rahmens-Bit), ge- 
folgt von einem 11 -Bit langen CAN-Nachrichten-Identifizierer (message identifier), der 
die Prioritat bestimmt. Wahrend der bitweisen Arbitrierungssequenz vergleicht ein Knoten 
das auf dem Ubertragungsmedium detektierte Bit mit dem gesendeten Bit. Falls ein rezes- 



21 



sives Bit gesendet wurde, jedoch ein dominantes Bit detektiert wird, bedeutet dies, dass ein 
weiterer Knoten einen Identifizierer mit einer hoheren Prioritat sendet. Der Knoten mit der 
niedrigeren Prioritat gewahrt dem Knoten mit der hoheren Prioritat Vorrang. Falls mehrere 
Knoten (fast) gleichzeitig eine MAC-Rahmen-Ubertragung starten, gewinnt immer der 
Knoten den Wettbewerb, der den Rahmen mit der hochsten Prioritat sendet, vorausgesetzt, 
dass der CAN-Nachrichten-Identifizierer eindeutig ist. Beim CAN-Bus ist es jedoch mog- 
lich, dass Rahmen mit einer hohen Prioritat Rahmen mit einer niedrigeren Prioritat auf 
unbestimmte Zeit verzogern. Der TTCAN-Bus baut auf dem CAN-Bus auf, weist jedoch - 
im Gegensatz zum CAN-Bus - ein deterministisches Verhalten auf. 
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Abbildung 7 

Abbildung 7 zeigt die zeitliche Strukturierung der Belegung des Ubertragungsmediums bei 
TTCAN. Bei TTCAN ist die Zeit in Grundzyklen (basic cycles) 170 unterteilt, wobei ein 
Grundzyklus 170 einem Makrozeitabschnitt 152 entspricht. Zu Beginn jedes Makrozeitab- 
schnitts, relativ zu den Empfangszeiten eines beacon frames (dt. etwa: Funkfeuer- 
Rahmen), der als Referenznachricht 172 bezeichnet wird, werden Zeitabschnitte, die eine 
unterschiedliche Lange aufweisen konnen und als Zeitfenster (time windows) bezeichnet 
werden, definiert. Zeitfenster sind entweder exklusiv oder arbitrierend. Exklusive Zeitfens- 
ter 174 konnen einer vordefinierten Nachricht eines bestimmten Knotens zugeordnet wer- 
den. Falls das System ordnungsgemafi konfiguriert ist, tritt kein Wettbewerb mit anderen 
Knoten auf. Fur arbitrierende Zeitfenster 176 wird das regulare CAN-Arbitrierungsschema 
fur ereignisgesteuerte Nachrichten genutzt. 

TTCAN mit modusbasiertem Zeitplanen, wie dies durch die vorliegende neue Entwicklung 
gelehrt wird, ist durch die Implementierung der schnellen Modussignalisierung mit den 
vorhandenen Mechanismen von TTCAN realisierbar. Die schnelle Modussignalisierung 
kann z. B. implementiert werden, indem in exklusiven Zeitfenstern 174 die regulare CAN- 
Arbitrierung genutzt wird, wobei jedem Modus ein CAN-Nachrichtenidentifizierer derart 
zugeordnet wird, dass Moduspraferenzen respektiert werden. Fur die Realisierung des mo- 
dusbasierten Zeitplans fur das in Abbildung 5 gezeigte Ausfuhrungsbeispiel konnen z. B. 
vier CAN-Nachrichtenidentifizierer verwendet werden. Wenn also mehr als ein Sen- 
de/Empfangsknoten 100 versucht, einen Rahmen einer verfugbaren Nachricht in dem zu- 



22 



geordneten Zeitabschnitt 154 zu senden, dann gewinnt den Wettbewerb immer der Rah- 
men, der die Nachricht mit der hochsten Moduspraferenz aufweist. Da die regulare CAN- 
Arbitrierung aktiv bleibt, ist eine Realisierung des Wettbewerbs in exklusiven Zeitfenstern 
174 moglich. 

Im Vergleich zum regularen CAN-Betrieb, weist der Betrieb von TTCAN mit einem mo- 
dusbasierten Zeitplan zwei wesentliche Unterschiede auf: Zum Einen ist der Wettbewerb 
in den exklusiven Zeitfenstern 174 auf eine genau definierte und kontrollierbare Anzahl 
von Sende/Empfangsknoten 100 beschrankt - pro Modus hochstens ein Sen- 
de/Empfangsknoten 100. Falls ein exklusives Zeitfenster 174 lediglich einem Sen- 
de/Empfangsknoten 100 und nur einem Modus zugewiesen ist, dann ist die Nutzung des 
Zeitfensters exklusiv und der Betrieb somit vollkommen deterministisch. Zum Anderen 
konnen CAN-Nachrichtenidentifizierer, die einen Modus verschlusselt enthalten, fur ver- 
schiedene Nachrichtentypen, die von verschiedenen Sende/Empfangsknoten 100 gesendet 
werden, verwendet werden, solange diese Nachrichtentypen unterschiedlichen Zeitfenstern 
zugeordnet sind. Der regulare CAN-Betrieb wurde dadurch gestort, bei der Verwendung 
von TTCAN mit einem modusbasierten Zeitplan ist dies jedoch nicht der Fall, sofern jeder 
Modus hochstens einmal pro Zeitfenster genutzt wird. Diese Voraussetzung kann zum 
Konfigurationszeitpunkt ohne weiteres gepriift werden. 

Bei TTCAN mit einem modusbasierten Zeitplan ist es in der Regel nicht erforderlich, alle 
verfugbaren CAN-Nachrichtenidentifizierer zu nutzen. Falls riModi die Anzahl von Modi 
bezeichnet, dann kann die Lange der Arbitrierungsphase auf |~log 2 n Mod/ ]Bits verringert 
werden. Beispielsweise sind im Fall von 4 Modi 2 Zuteilungsbits und im Fall von 15 Modi 
4 Zuteilungsbits ausreichend. Diese Optimierung ist z. B. durch eine Modifikation des 
TTCAN-Busses realisierbar. 

Zum Hervorheben der Unterschiede zwischen TTCAN mit modusbasiertem Zeitplanen 
und reinem TTCAN, kann das in Abbildung 5 gezeigte Ausfuhrungsbeispiel herangezogen 
werden. Bei der Implementierung des modusbasierten Zeitplanens ist, wie oben beschrie- 
ben, eine Losung mit nur einem TTCAN-Bus realisierbar. Wenn hingegen ausschliefilich 
exklusive Zeitfenster 174 genutzt werden, sind insgesamt drei TTCAN-Busse erforderlich, 
unter der Annahme, dass unabhangig von der tatsachlichen Menge an Nutzdaten immer 
ganze Zeitabschnitte verwendet werden. 

Ferner werden bei TTCAN mit modusbasiertem Zeitplanen folgende Nachteile gegeniiber 
einer kombinierten Losung unter Verwendung eines TTCAN-Busses vermieden. Bei einer 
kombinierten Losung konnten z. B. exklusive Zeitfenster 174 periodischen Nachrichten 
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mit dem Modus IV Datenstrom zugeordnet werden und arbitrierende Zeitfenster 176 spo- 
radischen Nachrichten mit den Modi I bis III Notfall, Sicherheit und Regular, wobei geeig- 
nete Praferenzen durch die Zuweisung von CAN-Nachrichtenidentifizierer implementiert 
werden. Um mehr Bandbreite fur sporadische Nachrichten zu erhalten, kann z. B. den spo- 
radischen Nachrichten ein Zeitfenster pro Grundzyklus zugeordnet werden, wodurch je- 
doch die Bandbreite fur periodische Nachrichten verringert wird. Die kombinierte Losung 
fuhrt zu folgenden Problemen: Notfallnachrichten konkurrieren mit Sicherheitsnachrichten, 
die wiederum mit regularen Nachrichten in den selben Zeitfenstern konkurrieren, wodurch 
diese auf unbestimmte Zeit verzogert werden konnen. Dariiber hinaus ist es erforderlich, 
fur unterschiedliche Nachrichtentypen, die den gleichen Modus aufweisen, jedoch von 
unterschiedlichen Sende/Empfangsknoten 100 stammen, z. B. die von drahtgebundenen 
(by-wire) Sytemen wie z. B. von einer drahtgebundenen Lenkung und einer drahtgebunde- 
nen Bremse stammen, eindeutige (unique) CAN-Nachrichtenidentifizierer zu verwenden - 
einen CAN-Nachrichtenidentifizierer pro Nachrichtentyp. Dies kann jedoch dazu fuhren, 
dass Nachrichten eines Typs, z. B. Nachrichten der drahtgebundenen Lenkung, Nachrich- 
ten eines anderen Typs, z. B. Nachrichten der drahtgebundenen Bremse, verzogern. Dies 
ist insbesondere bei drahtgebundenen Systemen inakzeptabel. 

Als ein weiteres Ausfuhrungsbeispiel soil das entwicklungsgemafie Konzept der schnellen 
Modussignalisierung beispielhaft fur die Implementierung des modusbasierten Zeitplanens 
in FlexRay, insbesondere fur ein vom FlexRay-Protokoll abgeleitetes bzw. weiterentwi- 
ckeltes Protokoll, nachfolgend mit FlexRay bezeichnet, beschrieben werden. Fur ein besse- 
res Verstandnis der Implementierung wird zunachst die grundlegende Funktionsweise von 
FlexRay beschrieben. 
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Abbildung 8 
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Abbildung 8 zeigt die zeitliche Strukturierung der Belegung des Ubertragungsmediums bei 
FlexRay. Zeit ist in Makrozeitabschnitte unterteilt, die als Kommunikationszyklen 180 
bezeichnet werden. Ein Kommunikationszyklus 180 weist vier statisch konfigurierbare 
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Segmente auf. Ein statisches Segment 182, ein dynamisches Segment 184, ein optionales 
Symbolfenster 186 und eine Netzwerk-Leerlaufzeit (Network Idle Time, NIT) 188. Das 
statische Segment 182 weist eine Mehrzahl statischer Zeitschlitze auf, die einem Knoten 
fur einen deterministischen Zugriff exklusiv zugeordnet werden konnen. Das dynamische 
Segment 184 ist in Minizeitschlitze (mini slots) 190 unterteilt, denen Rahmen entsprechend 
ihrer Anzahl zugeordnet werden konnen. Die Ubertragung eines Rahmens mit dem Identi- 
fizierer k beginnt in dem k-ten freien Minizeitschlitz 190 des dynamischen Segments 184, 
falls der nachfolgende Abschnitt des dynamischen Segments 184 lang genug ist, um die 
Ubertragung abzuschliefien. Fur die Ubertragung werden mehrere Minizeitschlitze 190 zu 
einem dynamischen Zeitschlitz 192 zusammengefasst. Wahrend dieser Zeit wird das Zah- 
len von freien Minizeitschlitzen 190 ausgesetzt. Dieses Schema verleiht Rahmen mit ge- 
ringeren Identifizierern Praferenz, garantiert jedoch nicht, dass alle sporadischen Rahmen, 
die in einem dynamischen Segment 184 konkurrieren, gesendet werden konnen. Das opti- 
onale Symbolfenster (symbol window) 186 wird fur Netzwerkverwaltungszwecke verwen- 
det. Symbole werden in FlexRay als Niedrigpulsphasen (low pulse phases) mit einer defi- 
nierten Lange verschliisselt (encoded). Zum Schutz vor Verzerrungen, wird nur die Lange 
der Niedrigpulsphase ausgewertet. Zusammen mit (rezessiven) Leerlaufphasen konnen 
Symbole zum binaren Verschlusseln verwendet werden. Die obligatorische Netzwerk- 
Leerlaufzeit 188 wird zur Korrektur von Taktabweichungen (clock offset) und damit ver- 
bundene interne Berechnungen verwendet. Dariiber hinaus werden bei FlexRay mehrere 
Grundzyklen 180 zu einem Matrixzyklus (matrix cycle) zusammengefasst. 

FlexRay mit modusbasiertem Zeitplanen, wie dies durch die vorliegende neue Entwicklung 
gelehrt wird, ist durch die Implementierung der schnellen Modussignalisierung mit den 
vorhandenen Mechanismen von FlexRay realisierbar. Fur die Implementierung konnen 
z. B. Zeitschlitze 194 des statischen Segments 182 in Minizeitschlitze zerlegt werden, wo- 
bei jeder Minizeitschlitz einem Ubertragungsmodus zugeordnet wird, so dass Modusprafe- 
renzen respektiert werden. Um einen Rahmen einer verfugbaren Nachricht zu senden, hort 
der Sende/Empfangsknoten 100 von Beginn des statischen Segments 182 an das Ubertra- 
gungsmedium ab. Falls das Ubertragungsmedium bis zum Zeitpunkt vor dem Auftreten des 
Minizeitschlitzes, das dem Modus der verfugbaren Nachricht zugeordnet ist, frei bleibt, 
dann hat der Sende/Empfangsknoten 100 den Wettbewerb gewonnen und kann den Rah- 
men der verfugbaren Nachricht iibertragen. 

Ein Vorteil dieser Losung besteht darin, dass z. B. existierende FlexRay-Adapter verwen- 
det werden konnen, um die schnelle Modussignalisierung zu implementieren. Mit zuneh- 
mender Anzahl an Modi tendiert diese Losung jedoch dazu ineffizient zu werden, da jeder 
Modus pro Zeitschlitz 194 einen Minizeitschlitz erfordert. Zur Verbesserung der Situation 
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kann z. B. die Anzahl an Modi beschrankt werden. Wenn die Anzahl an Modi nicht be- 
schrankt werden kann, dann kann z. B. fur jeden Zeitschlitz 194 eine Zuweisung von Zeit- 
abschnitten mit einer geringeren Anzahl von Modi verwendet werden. Hierzu wird jedem 
Minizeitschlitz ein Ubertragungsmodus auf einer Pro-Statischer-Zeitschlitz-Basis (on a per 
static slot basis) zugeordnet, wobei Moduspraferenzen respektiert werden. Dies bedeutet, 
dass der gleiche Modus verschiedenen Minizeitschlitzen in verschiedenen Zeitschlitzen 
194 zugeordnet ist. Alternativ konnen Moduspraferenzen binar verschlusselt werden und 
als Sequenz (dominanter) FlexRay-Symbole und (rezessiver) Leerlaufphasen zu Beginn 
der Zeitschlitze 194 ubermittelt werden. Dies fuhrt zu einem aktiven Wettbewerb zwischen 
den Sende/Empfangsknoten 100, die den selben Zeitschlitz 194 zum Senden eines Rah- 
mens einer verfugbaren Nachricht nutzen wollen - vergleichbar zum Schema bei der CAN- 
Arbitrierung. 

Zum Hervorheben der Unterschiede zwischen FlexRay mit modusbasiertem Zeitplanen 
und reinem FlexRay, kann das in Abbildung 5 gezeigte Ausfuhrungsbeispiel herangezogen 
werden. Bei der Implementierung des modusbasierten Zeitplanens ist, wie oben beschrie- 
ben, eine Losung mit nur einem FlexRay-Bus realisierbar. Wenn hingegen ausschliefilich 
statische Zeitschlitze 194 genutzt werden, sind drei FlexRay-Busse erforderlich, unter der 
Annahme, dass FlexRay einen Bus zur Zeit arbitriert. 

Ferner werden bei FlexRay mit modusbasiertem Zeitplanen folgende Nachteile gegeniiber 
einer kombinierten Losung unter Verwendung eines FlexRay-Busses vermieden. Bei einer 
kombinierten Losung konnten z. B. statische Zeitschlitze 194 periodischen Nachrichten mit 
dem Modus IV Datenstrom zugeordnet werden und dynamische Zeitschlitze sporadischen 
Nachrichten mit den Modi I bis III Notfall, Sicherheit und Regular, mit geeignet zugeord- 
neten Praferenzen. Die kombinierte Losung erfordert jedoch, dass der Kommunikations- 
zyklus um ein dynamisches Segment 184 erweitert wird, wodurch die verfugbare Band- 
breite fur periodische Nachrichten reduziert wird. Dariiber hinaus fuhrt die kombinierte 
Losung dazu, dass sporadische Nachrichten mit einer hohen Praferenz weitere ereignisge- 
steuerte Nachrichten niedrigerer Praferenz auf unbestimmte Zeit verzogern konnten. 

Fur die Einhaltung der Echtzeitgarantien fur das in Abbildung 5 gezeigte Ausfuhrungsbei- 
spiel ist somit eine Losung, die auf einem FlexRay-Bus bzw. TTCAN-Bus mit modusba- 
siertem Zeitplanen und einer schnellen Modussignalisierung basiert, realisierbar, eine Lo- 
sung, die auf einem reinen FlexRay-Bus bzw. TTCAN-Bus basiert, hingegen nicht. Mo- 
dusbasiertes Zeitplanen in Verbindung mit einer schnellen Modussignalisierung ermoglicht 
somit eine deutlich effektivere Nutzung der verfugbaren Bandbreite von TDMA- 
Netzwerken in Realzeitszenarien (real-time scenarios). Dies ist insbesondere im Automoti- 
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ve-Bereich von Interesse, da hier eine Tendenz zu zeitgesteuerten Protokollen erkennbar 
ist. Das Bussystem mit einem Datenbus und einer Mehrzahl von Sende/Empfangknoten 
100 kann somit genutzt werden, um die Mehrzahl von Sende/Empfangsknoten in Form von 
Sensoren, Steuergeraten, Eingabegeraten und/oder Ausgabegeraten in Kraftfahrzeugen 
untereinander zu vernetzen. 

Bei Ausfuhrungsbeispielen wird der modusbasierte Zeitplan durch die schnelle Modussig- 
nalisierung auf einem drahtgebundenen, zeitgesteuerten Datenbus mit Mehrfachzugriff 
realisiert. Die Prioritaten der Modi werden bei der Mediumarbitrierung in der Form umge- 
setzt, dass nach der (sehr kurzen) Arbitrierungsphase nur ein Sende/Empfangsknoten 100 
sendet. Auf diese Weise konnen bei gegebenem Anforderungsprofil Echtzeitgarantien ge- 
geben werden, soweit dies erforderlich ist. Ausfuhrungsbeispiele ermoglichen ferner eine 
verbesserte Auslastbarkeit drahtgebundener Datenbusse im Echtzeitbetrieb. Das entwick- 
lungsgemafie Konzept der Ausfuhrungsmodi, des modusbasierten Zeitplanens und der 
schnellen Modussignalisierung ermoglicht somit eine echtzeitfahige Losung fur drahtge- 
bundene, zeitgesteuerte Datenbusse mit Mehrfachzugriff. Hierzu wird ein statischer Zeit- 
plan, ein kontrollierter Wettbewerb pro Zeitabschnitt sowie eine sehr schnelle dynamische 
Signalisierung des aktuellen Modus mit der hochsten Praferenz genutzt. 

Dariiber hinaus sind Ausfuhrungsbeispiele der neuen Entwicklung mit den aktuellen Zeit- 
planungstechnologien der Automobilindustrie, die lediglich einen rein exklusiven oder 
einen rein arbitrierenden Zugriff auf ein Ubertragungsmedium ermoglichen, vollstandig 
kompatibel. Ferner konnen die verwendeten Zeitplanungstechniken der Automobilindustrie 
durch Spezialfalle des modusbasierten Zeitplanens abgedeckt werden, z. B. durch eine ex- 
klusive Zuordnung eines Zeitabschnitts zu einem bestimmten Sende/Empfangsknoten 100. 
Aus diesem Grund konnen die vorhandenen Kommunikationssysteme als Ausgangspunkt 
fur die Implementierung des modusbasierten Zeitplanens verwendet werden, indem ein 
kontrollierter Wettbewerb in einer geeigneten Teilmenge exklusiver Zeitabschnitte reali- 
siert wird. Das entwicklungsgemafie Konzept fuhrt somit zu einer deutlich hoheren Auslas- 
tung von Bussystemen, ohne Verlust der Echtzeitfahigkeit. Dadurch ist es je nach Anwen- 
dungsgebiet moglich, z. B. die Anzahl der erforderlichen Bussysteme zu reduzieren bzw. 
mit weniger Bussystemen auszukommen. Anhand der Ausfuhrungsbeispiele wurde ge- 
zeigt, dass die Voraussetzungen fur die Umsetzung der vorliegenden neuen Entwicklung 
bereits gegeben sind, da modusbasiertes Zeitplanen an keine technologischen Vorausset- 
zungen gekniipft ist. Dariiber hinaus ist modusbasiertes Zeitplanen vertraglich (compliant) 
mit derzeit ublichen Zeitplanungsverfahren. 
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Ausfuhrungsbeispiele der neuen Entwicklung wurden beschrieben, bei denen der Sen- 
de/Empfangsknoten 100 ausgebildet ist, um die Sendeprioritat der verfugbaren Nachricht 
dem Ubertragungsmedium zu dem zugeordneten Zeitabschnitt bereitzustellen und um eine 
weitere Sendeprioritat einer weiteren Nachricht eines weiteren, mit dem Ubertragungsme- 
dium verbundenen Sende/Empfangsknotens zu empfangen. Dariiber hinaus kann z. B. der 
Sende/Empfangsknoten 100, der die Nachricht mit der hochsten Sendeprioritat aufweist, 
ausgebildet sein, um die Sendeprioritat der Nachricht zu dem zugeordneten Zeitabschnitt 
zu signalisieren, den Rahmen der verfugbaren Nachricht jedoch sofort zu senden, ohne 
eine weitere Sendeprioritat zu empfangen und diese mit der eigenen zu vergleichen. Dies 
ist moglich, da der Sende/Empfangsknoten 100, der die Nachricht mit der hochsten Priori- 
tat aufweist, den Wettbewerb fur den zugeordneten Zeitabschnitt immer gewinnt. Ferner 
kann der Sende/Empfangsknoten, der die Nachricht mit der niedrigsten Sendeprioritat 
aufweist, z. B. ausgebildet sein, um den Rahmen der verfugbaren Nachricht zu dem zuge- 
ordneten Zeitabschnitt dem Ubertragungsmedium iiber die Schnittstelle bereit zu stellen, 
falls keine weitere Sendeprioritat empfangbar ist ohne die Sendeprioritat der verfugbaren 
Nachricht zu signalisieren. Dies ist moglich, da der Sende/Empfangsknoten 100, der die 
Nachricht mit der niedrigsten Sendeprioritat aufweist, den Wettbewerb fur den zugeordne- 
ten Zeitabschnitt immer verliert. 

Des Weiteren wurden Ausfuhrungsbeispiele beschrieben, bei denen das entwicklungsge- 
mafie Konzept der schnellen Modussignalisierung fur die Implementierung des modusba- 
sierten Zeitplanens bei TTCAN und beispielhaft bei FlexRay genutzt wurde. Die neue 
Entwicklung ist aber nicht auf solche Ausfuhrungsbeispiele beschrankt, sondern vielmehr 
kann die schnelle Modussignalisierung fur die Implementierung des modusbasierten Zeit- 
planens z. B. bei CAN, LIN, MOST und D2B, bei denen durch die Standards ISO 10681, 
ISO 11898, ISO 11992, ISO 11783, SAE J2284 und SAE J1939 definierten Kommunikati- 
onstechnologien sowie bei anderen Technologien genutzt werden. 

Ferner wurden Ausfuhrungsbeispiele der neuen Entwicklung beschrieben, bei denen das 
entwicklungsgemafie Konzept der schnellen Modussignalisierung fur die Implementierung 
des modusbasierten Zeitplanens bei Kommunikationstechnologien von Kraftfahrzeugen 
genutzt wurde. Die neue Entwicklung ist aber nicht auf solche Ausfuhrungsbeispiele be- 
schrankt, sondern vielmehr kann das entwicklungsgemafie Konzept der schnellen Modus- 
signalisierung ebenfalls fur die Implementierung des modusbasierten Zeitplanens bei 
Kommunikationstechnologien und bei entsprechenden Protokollen und Standards von 
Flugzeugen genutzt werden, z. B. fur die Implementierung des modusbasierten Zeitplanens 
bei TTP (Time-Triggered Protocol), ARINC 629 und ARINC 825 (ARINC = Aeronautical 
Radio Incorporated). 
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Ferner wurden Ausfuhrungsbeispiele beschrieben, in denen eine Mehrzahl von Sen- 
de/Empfangsknoten 100 in einem Single-Hop-Netzwerk vernetzt wurden. Die neue Ent- 
wicklung ist aber nicht auf solche Ausfuhrungsbeispiele beschrankt, sondern vielmehr kon- 
nen mehrere Bussysteme mit einem Datenbus und einer Mehrzahl von Sen- 
de/Empfangsknoten 100 iiber Netziibergangsknoten (gateway nodes) zu einem Multi-Hop- 
Netzwerk (multi-hop network) zusammengefasst werden, wobei Adressierungsschemata 
und Routingprotokolle einer hoheren Ebene erforderlich sind. Um bei Multi-Hop- 
Netzwerken ein deterministisches Verhalten sicherzustellen, konnen z. B. Zeitabschnitte in 
den unterschiedlichen Bussystemen derart angeordnet werden, dass Nachrichten, die von 
einem Netziibergangsknoten empfangen werden, zeitnah wahrend des nachsten Sprunges 
(hop) weitergeleitet werden. Das Prinzip zum Auffinden geeigneter modusbasierter Zeit- 
plane fur Multi-Hop-Netzwerke ist das gleiche wie beim modusbasierten Zeitplanen fur 
Single-Hop-Netzwerke. Das entwicklungsgemafie Konzept der schnellen Modussignalisie- 
rung ist ebenfalls fur drahtgebundene Multi-Hop-Netzwerke anwendbar. 

Schutzbereich 

Al Sende/Empfangsknoten (100) mit einer Schnittstelle (102) zum Herstellen einer 
Verbindung mit einem tjbertragungsmedium, wobei der Sende/Empfangsknoten 
(100) ausgebildet ist, um bei einer Abfolge von Zeitabschnitten das Auftreten einer 
ersten Bedingung und einer zweiten Bedingung zu erfassen und, falls die erste und 
die zweite Bedingung fur einen zugeordneten Zeitabschnitt erfullt ist, um dem 
tjbertragungsmedium wahrend des zugeordneten Zeitabschnitts einen Rahmen ei- 
ner verfugbaren Nachricht iiber die Schnittstelle (102) bereitzustellen, wobei die 
erste Bedingung gemafi einem Zeitplan den zugeordneten Zeitabschnitt zum Bereit- 
stellen des Rahmens der verfugbaren Nachricht angibt, und wobei die zweite Be- 
dingung angibt, dass die der Nachricht zugeordnete Sendeprioritat fur den zugeord- 
neten Zeitabschnitt hoher ist als eine weitere Sendeprioritat einer weiteren verfug- 
baren Nachricht eines weiteren, mit dem tjbertragungsmedium verbundenen Sen- 
de/Empfangsknotens. 

A2. Sende/Empfangsknoten (100) nach Al, wobei der Sende/Empfangsknoten (100) 
ausgebildet ist, falls die erste Bedingung erfullt ist und der Sende/Empfangsknoten 
(100) eine verftigbare Nachricht aufweist, um die Sendeprioritat der verfugbaren 
Nachricht oder eine davon abgeleitete Information dem tjbertragungsmedium iiber 
die Schnittstelle (102) bereit zu stellen. 
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A3. Sende/Empfangsknoten (100) nach Al oder A2, wobei der Sende/Empfangsknoten 
(100) ausgebildet ist, falls die erste Bedingung erfullt ist und der Sen- 
de/Empfangsknoten (100) mehrere verfugbare Nachrichten unterschiedlicher Sen- 
deprioritat aufweist, um die verfugbare Nachricht mit der hochsten Sendeprioritat 
zu ermitteln, und um die ermittelte hochste Sendeprioritat oder eine davon abgelei- 
tete Information dem Ubertragungsmedium iiber die Schnittstelle (102) bereit zu 
stellen. 

A4. Sende/Empfangsknoten (100) nach einem der Al bis A3, der ausgebildet ist, um die 
weitere Sendeprioritat oder die davon abgeleitete Information iiber die Schnittstelle 
(102) zu empfangen, und um die weitere empfangene Sendeprioritat oder die davon 
abgeleitete Information mit der Sendeprioritat der eigenen verfugbaren Nachricht 
oder einer davon abgeleiteten Information zu vergleichen, um zu erfassen, ob die 
zweite Bedingung erfullt ist. 

A5. Sende/Empfangsknoten (100) nach einem der Al bis A4, wobei die zweite Bedin- 
gung ferner erfullt ist, wenn der Sende/Empfangsknoten (100) zu dem vorgegebe- 
nen Zeitabschnitt iiber die Schnittstelle (102) vom Ubertragungsmedium keine wei- 
tere Sendeprioritat empfangt. 

A6. Sende/Empfangsknoten (100) nach einem der Al bis A5, wobei der dem Sen- 
de/Empfangsknoten (100) zugeordnete Zeitabschnitt (1 10) in Unterabschnitte unter- 
teilt ist, wobei der Sende/Empfangsknoten (100) ausgebildet ist, um in einem ersten 
Unterabschnitt (112) die Sendeprioritat der verfugbaren Nachricht oder die davon 
abgeleiteten Information dem Ubertragungsmedium iiber die Schnittstelle (102) be- 
reitzustellen und um in einem weiteren Unterabschnitt (114) den Rahmen der ver- 
fugbaren Nachricht iiber die Schnittstelle (102) dem Ubertragungsmedium bereitzu- 
stellen. 

A7. Sende/Empfangsknoten (100) nach A6, wobei der Sende/Empfangsknoten (100) 
ausgebildet ist, um den Vergleich wahrend des ersten Unterabschnitts (112) des zu- 
geordneten Zeitabschnitts (110) durchzufiihren. 

A8. Sende/Empfangsknoten (100) nach einem der Al bis A7, der ausgebildet ist, um die 
verfugbare Nachricht zu speichern, falls nur die erste Bedingung erfullt ist, um die 
verfugbare Nachricht zu einem spateren zugeordneten Zeitabschnitt dem Ubertra- 
gungsmedium bereitzustellen. 



30 



A9. Sende/Empfangsknoten (100) nach einem der Al bis A7, der ausgebildet ist, um die 
verfiigbare Nachricht zu verwerfen, falls nur die erste Bedingung erfullt ist. 

A10. Sende/Empfangsknoten (100) nach einem der Al bis A9, wobei der Sen- 
de/Empfangsknoten (100) einen Speicher (104) zum Ablegen des Zeitplans mit den 
zugeordneten Zeitabschnitten oder der Sendeprioritat der bereit zu stellenden Nach- 
richt aufweist. 

All. Sende/Empfangsknoten (100) nach A10, wobei der im Speicher (104) abgelegte 
Zeitplan mit den zugeordneten Zeitabschnitten oder den Sendeprioritaten aktuali- 
sierbar ist. 

A12. Sende/Empfangsknoten (100) nach A10 oder Al 1, der ausgebildet ist, um wahrend 
eines Synchronisierungszeitabschnitts den Zeitplan mit den zugeordneten Zeitab- 
schnitten oder die Sendeprioritat mit einer zentralen Steuereinrichtung, die den 
Zeitplan und die Sendeprioritaten der Nachrichten aufweist, zu synchronisieren. 

A13. Sende/Empfangsknoten (100) nach einem der Al bis A12, der einen Taktgeber 
und/oder eine Synchronisationseinrichtung zur Taktsynchronisation mit den weite- 
ren Sende/Empfangsknoten aufweist. 

A14. Sende/Empfangsknoten (100) nach einem der Al bis A13, wobei die Schnittstelle 
(102) ausgebildet ist, um mit einem Datenbus mit Mehrfachzugriff im Echtzeitbe- 
trieb zu kommunizieren. 

A15. Bussystem (120) mit einem Datenbus (122) und einer Mehrzahl von Sen- 
de/Empfangsknoten (100) nach einem der Anspriiche 1 bis 14. 

A16. Bussystem (120) nach A15, wobei der Datenbus (122) als ein Datenbus mit Mehr- 
fachzugriff im Echtzeitbetrieb ausgebildet ist. 

A17. Bussystem (120) nach A16, wobei der Datenbus (122) ausgebildet ist, um die 
Mehrzahl von Sende/Empfangsknoten (100) in Form von Sensoren, Steuergeraten, 
Eingabegeraten und/oder Ausgabegeraten in Kraftfahrzeugen oder Flugzeugen un- 
tereinander zu vernetzen. 

A18. Bussystem (120) nach einem der A15 bis A17, wobei das Auftreten der ersten und 
zweiten Bedingung in Form einer Matrix darstellbar ist, wobei eine erste Dimensi- 
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on der Matrix die Zeitabschnitte des Zeitplans zum Bereitstellen der Rahmen auf- 
weist und eine zweite Dimension der Matrix die vorgegebenen Sendeprioritaten der 
Nachrichten aufweist, und wobei die in der zweiten Dimension der Matrix auftre- 
tenden vorgegebenen Sendeprioritaten unterschiedlich sind. 

A19. Verfahren zum Betreiben eines Sende/Empfangsknotens, der eine Schnittstelle zum 
Herstellen einer Verbindung mit einem Ubertragungsmedium aufweist, mit folgen- 
den Merkmalen: 

Erfassen des Auftretens einer ersten Bedingung und einer zweiten Bedingung fur 
einen zugeordneten Zeitabschnitt einer Abfolge von Zeitabschnitten; und 

Bereitstellen eines Rahmens einer verfugbaren Nachricht dem Ubertragungsmedi- 
um wahrend des zugeordneten Zeitabschnitts iiber die Schnittstelle, falls die erste 
und die zweite Bedingung fur den zugeordneten Zeitabschnitt erfullt ist, 

wobei die erste Bedingung gemafi einem Zeitplan den zugeordneten Zeitabschnitt 
zum Bereitstellen des Rahmens der verfugbaren Nachricht angibt, und wobei die 
zweite Bedingung angibt, dass die der Nachricht zugeordnete Sendeprioritat fur den 
zugeordneten Zeitabschnitt hoher ist als eine weitere Sendeprioritat einer weiteren 
verfugbaren Nachricht eines weiteren, mit dem Ubertragungsmedium verbundenen 
Sende/Empfangsknotens. 

A20. Verwenden einer Mehrzahl von Sende/Empfangsknoten (100) nach einem der Al 
bis A 14, in einem Bussystem mit einem Datenbus mit Mehrfachzugriff im Echt- 
zeitbetrieb, wobei der Datenbus als ein Protokoll gemafi CAN, TTCAN, FlexRay, 
LIN, MOST, D2B oder TTP, oder einem Standart gemafi ARINC 629 oder ARINC 
825 ausgebildet ist. 

A21. Computerprogramm zur Durchfuhrung des Verfahrens gemafi A19, wenn das 
Computerprogramm auf einem Computer oder einem Mikroprozessor ablauft. 
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Zusammenfassung 

Die vorliegende neue Entwicklung schafft einen Sende/Empfangsknoten mit einer Schnitt- 
stelle zum Herstellen einer Verbindung mit einem Ubertragungsmedium, wobei der Sen- 
de/Empfangsknoten ausgebildet ist, um bei einer Abfolge von Zeitabschnitten das Auftre- 
ten einer ersten Bedingung und einer zweiten Bedingung zu erfassen und, falls die erste 
und die zweite Bedingung fur einen zugeordneten Zeitabschnitt erfullt ist, um dem Uber- 
tragungsmedium wahrend des zugeordneten Zeitabschnitts einen Rahmen einer verfugba- 
ren Nachricht liber die Schnittstelle bereitzustellen, wobei die erste Bedingung gemafi ei- 
nem Zeitplan den zugeordneten Zeitabschnitt zum Bereitstellen des Rahmens der verfugba- 
ren Nachricht angibt, und wobei die zweite Bedingung angibt, dass die der Nachricht zu- 
geordnete Sendeprioritat fur den zugeordneten Zeitabschnitt hoher ist als eine weitere Sen- 
deprioritat einer weiteren verfugbaren Nachricht eines weiteren, mit dem Ubertragungsme- 
dium verbundenen Sende/Empfangsknotens. 
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Abbildung 1 



